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CLAIMS 

1 . A computer-implemented method for determining cluster centres 
(13i - 13 6 ) in a first data structure (10), wherein the first data structure com- 
prises a lattice structure (12) of weight vectors that create an approximate rep- 

5 resentation of a plurality of input data points (1 1 ); 

the method comprising: 

performing a first iterative process (81) for iteratively updating the 
weight vectors such that they move toward cluster centres (13i - 13 6 ); 

performing a second iterative process (82) for iteratively updating a 
10 second data structure (70 - 72) utilizing results of the iterative updating of the 
first data structure; and 

determining, on the basis of the second data structure (70 - 72) f the 
weight vectors that correspond to cluster centres of the input data points. 

2. A method according to claim 1, wherein each iteration in the first 

15 iterative process (81 ) comprises: 

selecting a winner weight vector (v) for each data point on the basis 
of the distance between the data point and the weight vectors; and 

calculating a next value for each weight vector on the basis of the 
current value of the weight vector and a first neighbourhood function (21 , h) of 
20 the distance on the lattice structure between the weight vector and the winner 

weight vector; and 

the second data structure (70 - 72) comprises a first coefficient (G) 
for each of the weight vectors in the lattice structure and each iteration in the 
second iterative process (82) comprises calculating (806) a next value of each 
25 first coefficient (Ci) on the basis of: 

the current value of the first coefficient; and a combination of: 
a first coefficient of the winner weight vector (v), 
a second neighbourhood function (51, h m ) of the distance on the lat- 
tice structure between the weight vector and the winner weight vector, and 
30 an adjustment factor (5) for adjusting convergence speed between 

iterations. 



3. A method according to claim 1 or 2, wherein the step of determin- 
ing the weight vectors that correspond to cluster centres comprises selecting 
local maxima in the second data structure (70 - 72). 
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4. A method according to claim 2 or 3, wherein the combination is or 
comprises multiplication. 

5. A method according to any one of claims 2 to 4, wherein the sec- 
ond neighbourhood function (51 , h m ) is not monotonous. 

6. A method according to any one of claims 2 to 5, wherein the first 
coefficients are limited to the range [0,1] and the second neighbourhood func- 
tion (51, h m ) gives negative or positive values, respectively, for some dis- 
tances. 

7. A method according to any one of claims 2 to 6, wherein the sec- 
ond neighbourhood function (51 , h m ) depends on the number of prior iterations. 

8. A method according to any one of the preceding claims, wherein 
the input data points (1 1 ) represent real-world quantities. 

9. A method according to any one of claims 2 to 8, wherein the first 
data structure (10) is or comprises a self-organizing map. 

10. A method according to claim 9, further comprising: 
estimating an upper limit K for the number of clusters in the self- 
organizing map; 

defining a coefficient vector Si = ($./, 9 U , ... 6 UK ) for each weight 
vector i in the self-organizing map, the coefficient vector comprising K second 
coefficients 9 U , each of which represents a weighting between the weight vec- 
tor i and a label /; and 

assigning cluster label / to weight vector i if: 

/ = arg max 0^ ■ 
1 <k <K 

11. A method according to claim 10, wherein each iteration in the 
second iterative process (82) comprises calculating (806') a next value of each 
second coefficient on the basis of the current value of the second coefficient 

and a combination of: 

a coefficient of the winner weight vector, 

a third neighbourhood function (131, h B ) of distance, and 

an adjustment factor (6) for adjusting convergence speed between 

iterations. 
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12. A computer-readable program product comprising a computer 
program code, wherein executing the computer program code in a computer 
causes the computer to carry out the steps of the method according to claim 1 . 
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